The Hilbert Series of the Clique Complex
نویسندگان
چکیده
For a graph G, we show a theorem that establishes a correspondence between the fine Hilbert series of the Stanley-Reisner ring of the clique complex for the complementary graph of G and the fine subgraph polynomial of G. We obtain from this theorem some corollaries regarding the independent set complex and the matching complex.
منابع مشابه
The Hilbert Series of the Face Ring of a Flag Complex
It is shown that the Hilbert series of the face ring of a clique complex (equivalently, flag complex) of a graph G is, up to a factor, just a specialization of S G (x, y), the subgraph polynomial of the complement of G. We also find a simple relationship between the size of a minimum vertex cover of a graph G and its subgraph polynomial. This yields a formula for the h-vector of the flag comple...
متن کاملVertex Decomposable Simplicial Complexes Associated to Path Graphs
Introduction Vertex decomposability of a simplicial complex is a combinatorial topological concept which is related to the algebraic properties of the Stanley-Reisner ring of the simplicial complex. This notion was first defined by Provan and Billera in 1980 for k-decomposable pure complexes which is known as vertex decomposable when . Later Bjorner and Wachs extended this concept to non-pure ...
متن کاملReproducing Kernel Space Hilbert Method for Solving Generalized Burgers Equation
In this paper, we present a new method for solving Reproducing Kernel Space (RKS) theory, and iterative algorithm for solving Generalized Burgers Equation (GBE) is presented. The analytical solution is shown in a series in a RKS, and the approximate solution u(x,t) is constructed by truncating the series. The convergence of u(x,t) to the analytical solution is also proved.
متن کاملThe combined reproducing kernel method and Taylor series for solving nonlinear Volterra-Fredholm integro-differential equations
In this letter, the numerical scheme of nonlinear Volterra-Fredholm integro-differential equations is proposed in a reproducing kernel Hilbert space (RKHS). The method is constructed based on the reproducing kernel properties in which the initial condition of the problem is satised. The nonlinear terms are replaced by its Taylor series. In this technique, the nonlinear Volterra-Fredholm integro...
متن کاملOn Hilbert Golab-Schinzel type functional equation
Let $X$ be a vector space over a field $K$ of real or complex numbers. We will prove the superstability of the following Go{l}c{a}b-Schinzel type equation$$f(x+g(x)y)=f(x)f(y), x,yin X,$$where $f,g:Xrightarrow K$ are unknown functions (satisfying some assumptions). Then we generalize the superstability result for this equation with values in the field of complex numbers to the case of an arbitr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Graphs and Combinatorics
دوره 21 شماره
صفحات -
تاریخ انتشار 2005